DNA Computing by Self-Assembly

نویسنده

  • ERIK WINFREE
چکیده

Information and algorithms appear to be central to biological organization and processes, from the storage and reproduction of genetic information to the control of developmental processes to the sophisticated computations performed by the nervous system. Much as human technology uses electronic microprocessors to control electro-mechanical devices, biological organisms use biochemical circuits to control molecular and chemical events. The ability to engineer and program biochemical circuits, in vivo and in vitro, is poised to transform industries that make use of chemical and nano-structured materials. Although the possibility of constructing biochemical circuits has been explored theoretically since the birth of molecular biology, our practical experience with what biochemical algorithms are capable of and how they can be programmed is very young.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diamondoids and DNA Nanotechnologies

Diamondoids are cage-like saturated hydrocarbons consisting of fused cyclohexane rings. The Diamondoids family of compounds is one of the best candidates for molecular building blocks (MBBs) in nanotechnology to construct organic nanostructures compared to other MBBs known so far. The challenge is to find a route for self-assembly of these cage hydrocarbons and their applications in the bottom-...

متن کامل

Algorithmic DNA Self-assembly

Self-assembly is a process by which simple objects autonomously assemble into complexes. This phenomenon is common in nature but is not yet well understood from mathematical and programming perspectives. It is believed that self-assembly technology will ultimately permit the precise fabrication of complex nanostructures. There are many kinds of self-assembly and DNA self-assembly is of particul...

متن کامل

DNA Self-assembly Model for Matrix Addition Problem

The technology of DNA self-assembly has played an important role in the field of DNA computing and nanotechnology. Many small-scaled NP complete problems can be solved by self-assembly model. In this paper, we based on the addition of two numbers, and proposed the addition of two matrices of DNA Tile self-assembly model. The algorithm can be applied to add two elements in the corresponding posi...

متن کامل

Self-Assembly of DNA Tiles

The tile assembly model is a highly distributed parallel model of molecular computation. Plenty of experiments have proved that the simple binary arithmetic could be fulfilled by the process of self-assembly of DNA (deoxyribonucleic acid) tiles. Finite field GF(2 n ) is one of the most commonly used mathematic sets. A DNA computing system was designed based on the tile assembly model and applie...

متن کامل

Computing by molecular self-assembly.

The paper reviews two computing models by DNA self-assembly whose proof of principal have recently been experimentally confirmed. The first model incorporates DNA nano-devices and triple crossover DNA molecules to algorithmically arrange non-DNA species. This is achieved by simulating a finite-state automaton with output where golden nanoparticles are assembled to read-out the result. In the se...

متن کامل

DNA Tiles, Wang Tiles and Combinators

In this paper we explore the relation between Wang Tiles and Schonfinkel Combinators in order to investigate Functional Combinators as an programming language for Self-assembly and DNA computing. We show: How any combinatorial program can be expressed in terms of Wang Tiles, and again, how any computation of the program fits into a grid of tiles of a suitable finite, tile set, and finally, how ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003